Graph theory

Results: 6735



#Item
431Computational complexity theory / Theory of computation / Mathematics / Complexity classes / Analysis of algorithms / Graph coloring / Theoretical computer science / Algorithm / NP / Time complexity / Greedy algorithm / P

fea-mcgeoch.qxp:58 AM

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2001-02-16 13:50:35
432Graph theory / Mathematics / Spanning tree / Steiner tree problem / Minimum spanning tree / Shortest path problem / Eulerian path / Line graph / Expected linear time MST algorithm / Minimum bottleneck spanning tree

CS264: Homework #10 Due by midnight on Wednesday, December 10, 2014 Instructions: (1) Students taking the course pass-fail should complete 5 of the exercises. Students taking the course for a letter grade should complete

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-12-10 00:55:12
433Graph theory / Mathematics / Discrete mathematics / Bipartite graph / Centrality / Graph / Social network analysis software

Microsoft Word - Borgatti and Halgin Affiliations 2a.docx

Add to Reading List

Source URL: www.danhalgin.com

Language: English - Date: 2010-08-28 13:57:58
434Graph theory / Morphisms / Graph operations / NP-complete problems / Graph coloring / Graph homomorphism / Graph isomorphism / Pathwidth / Hypergraph / Treewidth / Cograph / Graph

Finding vertex-surjective graph homomorphisms? Petr A. Golovach1 , Bernard Lidick´ y2 , 1 Barnaby Martin , and Dani¨el Paulusma1

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2012-06-12 14:31:34
435Markov models / Probability theory / Markov processes / Probability / Mathematical analysis / Stochastic processes / Graph theory / Markov chain / Stochastic matrix / Markov property / Markov decision process / Entropy rate

Stochastic Processes, Markov Chains, and Markov Models Finite-State

Add to Reading List

Source URL: cl.indiana.edu

Language: English - Date: 2015-09-21 15:09:08
436Mathematics / Algebra / Graph theory / Morphisms / Algebraic graph theory / Matrices / Matrix theory / Eigenvalues and eigenvectors / Adjacency matrix / Graph isomorphism / Spectral graph theory / Isomorphism

Lecture 22 Spectral Graph Theory Testing Isomorphism of Graphs with Distinct Eigenvalues November 13, 2009

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
437Semiotics / Consciousness / Humancomputer interaction / Music / Sound / Electronic music / Music technology / Audiology / Musique concrte / Acousmatic sound / Listening / Auditory display

Andrea Valle “Tableaux et Gravures: a Graph Model for Schaeffer’s Theory of Listening” EMS08 Electroacoacoustic Music Studies Network International Conference 3-7 juinParis) - INA-GRM et Université Paris-So

Add to Reading List

Source URL: www.ems-network.org

Language: English - Date: 2009-04-24 06:47:02
438Mathematics / Computational complexity theory / Graph theory / NP-complete problems / Operations research / Travelling salesman problem / Theoretical computer science / Approximation algorithm / Steiner tree problem / Greedy algorithm / Optimization problem / Set cover problem

CS261: Exercise Set #8 For the week of February 22–26, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza.

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-26 12:53:21
439Algebra / Linear algebra / Mathematics / Matrix theory / Matrices / Algebraic graph theory / Eigenvalues and eigenvectors / Singular value decomposition / Laplacian matrix / Jordan normal form / Spectrum of a matrix / Matrix

Asian Journal of Control, Vol. 16, No. 1, pp. 30–39, January 2014 Published online 25 September 2012 in Wiley Online Library (wileyonlinelibrary.com) DOI: asjc.610 CONSENSUS FOR AGENTS WITH DOUBLE INTEGRATOR DY

Add to Reading List

Source URL: www.control.tu-berlin.de

Language: English - Date: 2015-03-27 05:46:10
440Graph theory / Robot navigation / Mathematics / Simultaneous localization and mapping / Motion planning / Occupancy grid mapping / Laser / Matching

Pose Graph Compression for Laser-Based SLAM Cyrill Stachniss and Henrik Kretzschmar Abstract The pose graph is a central data structure in graph-based SLAM approaches. It encodes the poses of the robot during data acquis

Add to Reading List

Source URL: europa.informatik.uni-freiburg.de

Language: English - Date: 2011-09-06 03:44:52
UPDATE